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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence 

Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH (S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36 (a). In no event, however, may a reply be timely filed 
aftpr SIX (S) MONTHS from the mailing date of this communication. 

- If above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will 

. ( f N^pe^ above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this 

- FareToTeS^thin the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. • 133). 
Status 

1 )E3 Responsive to communication^) filed on 06 December 2000 . 
2a)D This action is FINAL. 2b)l2 This action is non-final. 

3) D Since this application is in condition for allowance except for formal I rnatters Prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1 935 CD. 1 1 , 453 O.G. 21 6. 

Disposition of Claims 

4) E3 Claim(s) 1.4-11.14-18 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IEI Claim(s) 1.4-11 and 14-18 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claims are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are objected to by the Examiner. 

11) D The proposed drawing correction filed on is: a)D approved b)Q disapproved. 

12) D The oath or declaration is objected to by the Examiner. 

Priority under 35 U.S.C. § 119 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d). 
a)D All b)D Some * c)D None of the CERTIFIED copies of the priority documents have been: 

1. D received. 

2. Q received in Application No. (Series Code / Serial Number) . 

3. D received in this National Stage application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgement is made of a claim for domestic priority under 35 U.S.C. & 1 19(e). 
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DETAILED ACTION 

This action is responsive to amendment filed on 12/6/00. 
Claims 1, 4-1 1 and 14-18 are pending in the application. 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the priZl are 
such that me subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the mvention was made. «»cu oy me 

4. Claims 1, 4-7, 9-1 1, 14-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Greene et al. (5,579,455) in view of Sudarsky et al. (6,088,035). 

Claims 1, 1 1 and 18, Greene et al. discloses creating a Z pyramid data structure (col. 5, 
lines 51-52), the z pyramid data structure comprising at least first and second levels, each level 
comprising a plurality of regions (col. 5, lines 51-65), each region comprising subregions (col. 26, 
lines 38-39), each subregion corresponding to a single Z value (col. 26, lines 39-45), each region 
corresponding to a plurality of Z values of the region, wherein each subregion in the second level 
has a Z value that corresponds to a maximum Z value of a subregions in the first level (col. 26, 
lines 47-51), the logic comparing the minimum Z value of each primitive with the Z value of a 
region associated with the tested primitive to determine whether or not the tested primitive is fully 
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occluded (col. 26, lines 61-67); if the tested primitive is not fully occluded, the logic determine 
whether or not any subregion of the region associated with the tested primitive is fully covered by 
the primitive, wherein if a subregion is fully covered by the tested primitive, then the logic 
determines whether or not the Z value of the covered subregion needs to be replaced with the 
maximum Z value of the tested primitive (col. 19, lines 44-49, fig. 12); the logic to determine 
whether the Z value of the covered subregion needs to be replaced with the maximum Z value of 
the tested primitive, the logic determines whether the maximum Z value of the tested primitive is 
less than the Z value (nearer than the current depth value) for the covered subregion, if the 
maximum Z value is less than the Z value for the covered subregion, then the Z value for the 
covered subregion is replaced with the maximum Z value (col. 19, lines 50-53); further, Sudarsky 
discloses updating the potentially visible dynamic object list as previously hidden dynamic objects 
become visible and hidden. It would have been obvious to one of ordinary skill in the art to 
incorporate the Sudarsky' s teaching into Greene's method for updating the occluded dynamic 
object during the time period (on the fly), providing an improved method for displaying graphics 
models which adapts visibility culling algorithms to dynamic scenes, and also minimizes the 
update overhead of the model that may be potentially visible to the user. 

Claims 4 and 14, Greene et al. discloses the logic maintains a coverage mask for each level 
Z pyramid data structure, each coverage mask comprising a bit for each subregion of the level Z 
pyramid dada associated with the coverage mask, wherein the logic determines that the maximum 
Z value of the primitive is less than the value (nearer than the nearest depth) for the covered 
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subregion, a bit in the coverage mask associated with the covered subregion is set (col. 17, lines 
26-32). 

Claims 5 and 15, Greene et al. discloses all coverage mask bits corresponding to the 
subregions of a particular region have been set in the coverage mask associated with the first level 
of the Z pyramid data, a bit is set for the corresponding region in the coverage mask associated 
with the second level in the Z pyramid data (col. 18, lines 9-19) 

Claims 6 and 16, Greene et al. discloses the bits in the coverage mask have been set for a 
particular region in the coverage mask, the logic replaces the maximum Z value for the particular 
region with the maximum Z value of the subregions associated with the particular region (fig. 
19 A). 

Claims 7 and 17, Greene et al. discloses the logic sets the corresponding bit in the coverage 
mask for a next level up in the Z pyramid (col. 10, lines 8-67). 

Claim 9, Green et al. discloses the tiler being in communication with a Z pyramid memory 
element, the Z pyramid memory storing the Z pyramid data (col. 28, lines 1-24). 

Claim 10, Greene et al. discloses the Z pyramid memory is periodically updated with the 
pixel Z values corresponding to Z values of primitives which have been scan converted into screen 
coordinates, wherein the pixel level Z are used by the tiler (quadrant) to periodically reconstruct 
the Z pyramid data (col. 5, line 60 through col. 6, line 36). 
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5. Claim 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over Greene et al. 
(5,579,455) in view of Sudarsky et al. (6,088,035) and further in view of Greene et al. 
(5,600,763). 

Claim 8, Greene et al. (5,600,763) discloses the primitive are occlusion tested in a tiler 
component of the graphics wherein the Z pyramid data is updated by the tiler on the fly as 
primitives are being processed through the graphics system (col. 6, lines 29-40). It would have 
been obvious to one ordinary skill in the art to include a "tiling pass" as taught by Greene, 
because tiling pass (very rapidly) has culled most of the hidden polygons and inserted the 
remaining polygons into the quadtree (Z pyramid). 



Response to Arguments 
6. Applicant's arguments filed on 12/6/00 have been fully considered but they are not 
persuasive. 

With respect to Applicant's arguments, Greene (5,579,455) teaches a temporal coherence, 
the technique uses the geometry that was rendered in the previous frame to construct a staring 
point for the rendering of the next frame, most of the visible geometry will already be rendered 
from the temporal coherence list, so the z-pyramid test will be much more effective than the first 
frame without re-rendering, after rendering the new frame, updating the temporal coherence list 
by checking each of the cubes for visibility using the z-pyramid test (col. 7, lines 7-13), this 
procedure is similar to updating the z value on the fly; further, Sudarsky creates a temporal 
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bounding volume for the hidden dynamic objects and updating the occluded dynamic object 
during the time period (on the fly), this method for obviating redundant processing of hidden 
dynamic objects in successive images of the scene so as thereby to accelerate the rendering of 
successive images. 

7. The Group and/or Art Unit location of your application in the PTO has changed. To aid in 
correlating any papers for this application, all further correspondence regarding this application 
should be directed to Group Art Unit 2671. 

8. Any response to this action should be mailed to 

Commissioner of Patents and Trademarks Office 
Washington, D.C. 20231 
Or faxed to: 

(703) 308-9051, (for formal communications intended for entry) 

Or: 

(703) 308-6606 (for informal or draft communications, please label 
"PROPOSED" or "DRAFT" 
Hand- delivered responses should be brought to Crystal Park II, 2021 Crystal Drive, 
Arlington. VA., Sixth Floor (Receptionist). 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Kimbinh Nguyen whose telephone number is (703) 305-9683. The examiner 
can normally be reached on Monday through Friday From 7:30 a.m. to 5:00p.m. (EST). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Mark Zimmerman, can be reach on (703)305-9798. However, in such a case, please allow at least 
one business day before contacting Mark Zimmerman. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the group receptionist whose telephone number is (703)305-4700. 



February 5, 2001 



Kimbinh Nguyen 




